Chordal graph - PDFSEARCH.IO - Document Search Engine

Chordal graph
Results: 143

#	Item
21	The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-06-12 14:16:54 Graph theory NP-complete problems Longest path problem Interval graph Hamiltonian path Independent set Chordal graph Indifference graph Path Permutation graph Pathwidth Graph coloring
22	JOURNAL OF COMPUTATIONAL BIOLOGY Volume 6, Numbers 3/4, 1999 Mary Ann Liebert, Inc. Pp. 369– 386 Disk-Covering, a Fast-Converging Method Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2016-05-15 16:25:24 Graph theory Spanning tree Chordal graph Binary tree Tree Tree decomposition Planted motif search
23	SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-10-09 12:22:03 NP-complete problems Search algorithms Permutation graph Chordal graph Graph Permutation Longest path problem Hamiltonian path Comparability graph Depth-first search Interval graph Skew-symmetric graph
24	Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios · Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 14:10:08 NP-complete problems Interval graph Strongly chordal graph Hamiltonian path Longest path problem Chordal graph Indifference graph Permutation graph Path Pathwidth Graph minor
25	New results for the 2-interval pattern problem Guillaume Blin1 , Guillaume Fertin1 , and Stéphane Vialette2 1 LINA, FRE CNRS 2729 Université de Nantes, 2 rue de la Houssinière Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:28:57 NP-complete problems Trapezoid graph Interval graph Independent set Clique Matching Intersection graph Comparability graph Chordal graph Trivially perfect graph Interval scheduling
26	doi:j.aml Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-08-17 16:30:24 Interval graph Chordal graph Indifference graph Perfect graph Independent set Circular-arc graph Clique Interval Adjacency matrix Graph Representation Pathwidth
27	4-critical graphs on surfaces without contractible (≤ 4)-cycles Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:46 Graph coloring Planar graphs Chordal graph Outerplanar graph Dual graph
28	coloring triangle-free planar graphs with a precolored 9-cycle Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-29 17:07:54 Graph coloring Planar graph Nowhere-zero flow Four color theorem Chordal graph Triangle-free graph Interval edge coloring Outerplanar graph
29	0 AHLIN and REITER PROBLEM DEPARTMENT ASHLEY AHLIN Add to Reading List Source URL: www.pme-math.org Language: English - Date: 2013-10-17 15:53:04 Graph coloring Chordal graph
30	Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:20:44 Graph coloring Graph homomorphism Planar graph Chordal graph Incidence coloring Interval edge coloring